Ngay sau khi lên ngôi một năm, Tần Mục công đem quân đánh tộc Mao Tân và giành chiến thắng.

Năm 656 TCN, Tần Mục công sang nước Tấn, lấy con gái Tấn Hiến công là Mục Cơ. Năm 655 TCN, Tấn Hiến công diệt nước Ngu và nước Quắc, bắt được đại phu nước Ngu là Bách Lý Hề. Vua Tấn cho Bách Lý Hề làm người hầu cho Mục Doanh, theo Tần Mục công về nước Tần.

Bách Lý Hề từ nước Tần trốn sang đất Uyển, bị dân biên giới nước Sở bắt được. Nghe tiếng Bách Lý Hề có tài, Tần Mục công bèn sai người sang chuộc Bách Lý Hề về Tần, nhưng sợ nước Sở biết là người giỏi, nên ông chỉ dùng 5 bộ da dê để chuộc. Người nước Sở bằng lòng cho Bách Lý Hề về Tần.

Tần Mục công đích thân ra đón rước và trọng dụng Bách Lý Hề. Bách Lý Hề tiến cử Kiển Thúc, Mục công cũng phong Kiển Thúc làm Thượng đại phu.